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(54) Image quality enhancing method using mean-matching histogram equalization and a circuit 
therefor 



(57) A histogram-equalization method for enhanc- 
ing an image signal represented by a predetemnined 
number of gray levels is disclosed. The method calcu- 
lates a cumulative density function and a mean level in 
a unit of a picture, and maps a input sample into a new 
gray level by a transform function which is defined by 



use of the cumulative density function and the mean lev- 
el. The method may include also a step of obtaining a 
compensated mean level by adding to the mean bright 
level, so that the Input sample is mapped into the com- 
pensated mean level according to the mean level. Thus, 
a brightness compensation may by carried out along 
with a enhancement of contrast of the Image. 
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Description 

The present invention relates to a nnethod for enhancing innages using mean-matching histogram equalization and 
a circuit therefor. More particularly, the present invention relates to an image enhancing method for enhancing the 
s contrast while preserving the mean brightness of a given image, and a circuit suitable for the method. 

A histogram of gray levels provides an overall description of the appearance of an image. Properly adjusted gray 
levels for a given image can enhance the appearance or contrast thereof. 

Among the many methods for contrast enhancement, the most widely known one is histogram equalization, in 
which the contrast of a given image is enhanced according to the sample distribution thereof. The method is disclosed 
10 in documents: [1] J.S. Lim. "Two-dimensional Signal and Image Processing," Prentice Hall, Englewood Cliffs, New 
Jersey, 1990. and [2] R.C. Gonzalez and R Wints. "Digital Image Processing," Addlson-Wesley, Reading, Massachu- 
setts, 1977. 

Also, the useful applications of the histogram equalization method for medical image processing and radar image 
processing are disclosed in documents: [3] J. Zimmerman, S. Pizer, E. Staab, E. Perry, W. McCartney and B. Brenton, 

IS "Evaluation of the Effectiveness of Adaptive Histogram Equalization for Contrast Enhancement," IEEE Tr. on Medical 
Imaging, pp. 304-312, Dec. 1988, and [4] Y Li, W. Wang and D.Y Yu, "Application of Adaptive Histogram Equalization 
to X-ray Chest Image," Proc, of the SPIE, pp. 513-514. vol. 2321, 1994. 

In general, since histogram equalization causes the dynamic range of an image to be stretched, the density dis- 
tribution of the resultant image is made flat and the contrast of the image is enhanced as a consequence thereof. 

20 However, such a widely-known feature of the histogram equalization can become a defect In some practical in- 

stances. That is, as the output density of the histogram equalization becomes uniform, the mean brightness of an 
output image approaches the middle gray level value. Actually, for the histogram equalization of an analog image, the 
mean brightness of the output image is exactly the middle gray level regardless of the mean brightness of the input 
image. It is obvious that this feature is not desirable in an some real applications. For instance, an image taken at 

25 nighttime can appear to be an image taken in the daytime after histogram equalization has been performed. Meanwhile, 
too dark or too bright image signals result in a low contrast -after the equalization. 

With a view to solving or reducing the above problems, it is an aim of embodiments of the present Invention to 
provide an image enhancing method wherein contrast is enhanced while the mean brightness of a given image is 
presented by employing a cumulative density function of the given image in a transform function and controlling the 

30 transform function so that the mean gray level of the given image is mapped into itself during histogram equalization. 

It is an another aim of embodiments of the present invention to provide an image enhancing method which con- 
currently enables brightness compensation and contrast enhancement by adding a brightness compensation value to 
a mean brightness level of an input image according to the mean brightness level and controlling the transform function 
so that the mean gray level of the input inrage is mapped into the compensated mean level. 

35 It is yet another aim of embodiments of the present invention to provide an image enhancing circuit wherein contrast 

is enhanced while the mean brightness of a given image is preserved by employing a cumulative density function of 
the given image in a transform function and controlling the transform function so that the mean gray level of the given 
image is mapped into itself during histogram equalization. 

It is still yet another aim of embodiments of the present invention to provide an image enhancing circuit which 

40 concurrently enables brightness compensation and contrast enhancement by adding a brightness compensation value 
to a mean brightness level of an. input image according to the mean brightness level and controlling the transform 
function so that the mean gray level of the input image is mapped into the compensated mean level. 

According to a first aspect of the invention, there is provided a method for enhancing image by histogram-equalizing 
an image signal represented by a predetermined number of gray levels, said method comprising the steps of: (a) 

"fs obtaining a cumulative density function of the image signal In a unit of a picture; (b) calculating a mean level of the 
image signal in a unit of a picture; and (c) equalizing the image signal by mapping each sample of the Image signal to 
a gray level by use of a transform function which employs the cumulative density function, wherein, the transform 
function maps the mean level into the same level. 

The method may further comprise a step: (d) delaying the image signal by a unit of a picture; wherein, a delayed 

so image signal is equalized In said step (c). 

According to a second aspect of the invention, there is provided a method for enhancing image by histogram- 
equalizing an image signal represented by a predetermined number of gray levels, said method comprising the steps 
of: (a) obtaining a gray level distribution of the image signal in a unit of a picture and then obtaining a cumulative density 
function in a unit of a picture based on the gray level distribution; (b) calculating a mean level of the image signal in a 

ss unit of a picture; (c) obtaining a cumulative density function value corresponding to the mean level based on the cu- 
mulative density function; and (d) equalizing the image signal by mapping each input sample of the image signal to a 
gray level according to cumulative density function values corresponding to the input sample and the mean level, 
wherein the mean level is mapped into the same level. 
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Preferably, the second aspect further comprises a step: (e) delaying the Image signal by a unit of a picture; wherein, 
a delayed innage signal is equalized in said step (c). 

According to a third aspect, there is provided a method for enhancing image by histogram-equalizing an image 
signal represented by a predetermined number of gray levels, said method comprising the steps of: (a) obtaining a 
B cumulative density function of the Image signal in a unit of a picture; (b) calculating a mean level of the image signal 
in a unit of a picture; (c) obtaining a compensated mean level by adding a bright compensation value to the mean level 
according to the mean level of the input image; and (d) equalizing the image signal by mapping each sample of the 
Image signal to a gray level by use of a transform function which employs the cumulative density function, wherein, 
the transform function maps the mean level into the compensated mean level. 
70 Preferably, the third aspect includes a step: (e) delaying the image signal by a unit of a picture; wherein, a delayed 

image signal is equalized in said step (d). 

According to a fourth asepct of the invention, there Is provided a method for enhancing Image by histogram-equal- 
izing an image signal represented by a predetermined number of gray levels, said method comprising the steps of: (a) 
obtaining a gray level distribution of the image signal in a unit of a picture.and then obtaining a cumulative density 
15 function in a unit of a picture based on the gray level distribution; (b) calculating a mean level of the image signal in a 
unit of a picture; (c) obtaining a cumulative density function value corresponding to the mean level based on the cu- 
mulative density function; and (d) obtaining a compensated mean level by adding a brightness compensation value to 
the mean level according to the mean level of the input image; and (e) equalizing the Image signal by mapping each 
input sample of the image signal to a gray level according cumulative density function values corresponding to the 
20 input sample and the mean level, wherein the mean level is mapped into the compensated mean level. 

The method for enhancing image may further comprise a step: (f) delaying the image signal by a unit of a picture; 
wherein, a delayed Image signal is equalized in said step (e). 

According to. a fifth aspect of the Invention, there is provided an image enhancing circuit for histogram-equalizing 
an image signal represented by a predetermined number of gray levels, said circuit comprising: first calculating means 
25 for calculating a mean level of an input image signal in a unit of a picture; second calculating means for calculating a 
gray level distribution of the image signal in a unit of a picture, calculating a cumulative density function in a unit of a 
picture based on the gray level distribution, and outputting a cumulative density function value corresponding to each 
input sample of the image signal and a cumulative density function value of the mean level; and outputting means for 
mapping the input sample to a gray level according cunriulatlve density function values corresponding to the input 
30 sample and the mean level and 

outputting a mapped level as an equalized signal, wherein the mean level is mapped into the same level. 

The circuit preferably further comprises a picture memory for delaying the image signal by a unit of a picture to 
provide said outputting means with a image sample which belongs to a same frame as that from which the cumulative 
density function is calculated. 

3S The circuit preferably further comprises a buffer for storing the cumulative density function calculated by said 

second calculating means, updating by a unit of a picture, and outputting a cumulative density function values corre- 
sponding to the input sample and the mean level 

Preferably, said outputting means comprises: a first mapper for mapping the input sample to a gray level of a first 
range according to a first transform function which is defined by use of the cumulative density function; a second 

40 mapper for mapping the input sample to a gray level of a first range according to a second transform function which 
is defined by use of the cumulative density function; a comparator for comparing the input sample with the mean level 
to generate a selection control signal; and a selector for selecting one of output signals from said first mapper and said 
second mapper according to the selection control signal, wherein said selector selects the output signal from said first 
mapper when the selection control signal indicates that the input sample is equal to or less than the mean level, and 

45 selects the output signal from said second mapper when the selection control signal indicates that the input sample is 
larger than the mean level. 

Said outputting means may comprise: a first mapper for mapping the image sample output by said picture memory 
to a gray level of a first range according to a first transform function which is defined by use of the cumulative density 
function; a second mapper for mapping the image sample output by said picture memory to a gray level of a first range 

so according to a second transform function which is defined by use of the cumulative density function; a comparator for 
comparing the image sample output by said picture memory with the mean level to generate a selection control signal; 
and a selector for selecting one of output signals from said first mapper and said second mapper according to the 
selection control signal, wherein said selector selects the output signal from said first mapper when the selection control 
signal indicates that the image sample output by said picture memory is equal to or less than the mean level, and 

55 selects the output signal from said second nnapper when the selection control signal indicates that the image sample 
output by said picture memory is larger than the mean level. 

According to a sixth aspect of the Invention, there is provided an image enhancing circuit for histogram-equalizing 
an image signal represented by a predetermined number of gray levels, said circuit comprising: first calculating means 
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for calculating a mean level of an Input image signal in a unit of a picture; second calculating means for calculating a 
gray level distribution of the image signal in a unit of a picture, calculating a cumulative density function in a' unit of a 
picture based on the gray level distribution, and outputting a cumulative density function value corresponding to each 
input sample of the image signal and a cumulative density function value of the mean level; brightness compensating 

s means for adding to the mean level a brightness compensation value calculated by a predetermined compensation 
function according to the mean level of the input image signal to output a compensated mean level; and outputting 
means for mapping the input sample to a gray level according cumulative density function values corresponding to the 
input sample and the mean level and outputting a mapped level as an equalized signal, wherein the mean level is 
mapped into the compensated mean level. 

10 The circuit may further comprise a picture memory for delaying the Image signal by a unit of a picture to provide 
said outputting means with a image sample which belongs to a same frame as that from which the cumulative density 
function is calculated. 

Preferably, there is further provided a buffer for storing the cumulative density function calculated by said second 
calculating means updating by a unit of a picture, and outputting a cumulative density function values corresponding 

IS to the input sample and the mean level. 

Said outputting means preferably comprises: a first mapper for mapping the Input sample to a gray level of a first 
range according to a first transform function which is defined by use of the cumulative density function; a second 
mapper for mapping the input sample to a gray level of a first range according to a second transform function which 
Is defined by use of the cumulative density function; a comparator for comparing the input sample with the mean level 

20 to generate a selection control signal; and a selector for selecting one of output signals from said first mapper and said 
second mapper according to the selection control signal, wherein said selector selects the output signal from said first 
mapper when the selection control signal indicates that the input sample Is equal to or less than the mean level, and 
selects the output signal from said second mapper when the selection control signal indicates that the input sample is 
larger than the mean level. 

25 Said outputting means preferably comprises: a first mapper for mapping the image sample output by said picture 

memory to a gray level of a first range according to a first transform function which is defined by use of the cumulative 
density function; a second mapper for mapping the image sample output by said picture memory to a gray level of a 
first range according to a second transform function which is defined by use of the cumulative density function; a 
comparator for comparing the image sample output by said picture memory with the mean level to generate a selection 

30 control signal; and a selector for selecting one of output signals from said first mapper and said second mapper ac- 
cording to the selection control signal, wherein said selector selects the output signal from said first mapper when the 
selection control signal indicates that the image sample output by said picture memory is equal to or less than the 
mean level, and selects the output signal from said second mapper when the selection control signal indicates that the 
image sample output by said picture menrx^ry is larger than the mean level. 

35 For a better understanding of the invention, and to show how embodiments of the same may be carried into effect, 

reference will now be made, by way of example, to the accompanying diagrammatic drawings, in which: 

Figure 1 Is a block diagram of an image enhancing circuit using mean-matching histogram equalization according 
to a first embodiment of the present invention; 

40 

Figure 2 is a block diagram of an image enhancing circuit using mean-matching histogram equalization according 
to a second embodiment of the present invention; 

Figure 3 is a bk)ck diagram of an image enhancing circuit using mean-matching histogram equalization according 
45 to a third embodiment of the present inventiori; 

Figures 4A and 4B are graphs showing examples of a brightness compensation function applied to the present 

invention; 

50 Figures 5A and 5B are graphs showing examples of the relation between the mean level of an input image and 

the mean level compensated by the brightness compensation functions shown in Figures 4A and 4B, respectively; 
and 

Figure 6 is a block diagram of an image enhancing circuit using mean-matching histogram equalization according 
S5 to a fourth embodiment of the present invention. 

The image enhancement method using mean-mjatching histogram equalization according to the present invention 
will now be described. 
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Here, {X} denotes a given image, and X^^ denotes the mean brightness level (hereinafter, will be abbreviated as 
"mean level") of {X}. The given image {X} Is composed of L discrete gray levels denoted by {Xq, X^,..., Xl.^}, where 
Xo=0 represents a black level and Xl.'^=^ represents a white level. Also, it is assumed that X^, £{Xo> X^,..., Xi_.^}. 

A probability density function (PDF) for {X} is defined as follows. 

5 

P(X^; = ~ .fork=0. 1 L-1 (1) 

10 where, n^ represents the number of occurrences of the gray level X^ in the image {X} and n represents the total number 
of samples in {X}. 

Also, a cumulative density function (CDF) is defined as 



IS 



20 



25 



k 

C{X^) pUj) ..-(2) 

Based on the CDF, the output of a typical histogram equalization, Y^, for the given input sample \ is given by 

y, = Xo + (x^.T-Xo)c(x^) 

= c(X^) (3) 



where, it was assumed that Xo=0 (Black) and X|_.^=1 (white). 

The biggest problem occurring during the histogram equalization is that the mean brightness level of an output 
signal can be drastically changed from that of an input signal depending on the CDF used as a transform function. 

To overcome such a drawback, in a first method of the present invention, the following mapping operation which 
Is based on the mean of the input image combined with the CDF is proposed. 

""^^r^x^, if X^iX„ 



35 Y„ = 



^""^^"^ ...(4) 
^m^^^L-l ^mf l-c{X ) ' ^k^-^a 



^ That is, the samples which are equal to or less than the mean level are mapped into gray levels of from Xq to 
Xm(Xo.X„)by 



and the samples greater than the mean level are mapped into gray levels of from X^ to Xl,i (X„, Xl.-i) by 

so 

It is noted that X^ is into X^ in the expression (4). 

Thus, when a given image is histogram-equalized according to a cumulative density function, the mean brightness 
of the given image is prevented from being changed due to histogram equalization by nrKxJifying a transform f unctbn 
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10 



according to the equation (4) so that the mean (evel of the given image is mapped into itself. Such a method is referred 
to. in the present invention, as a mean-matching histogram equalization. 

In a second method according to the present invention, the following mapping operation is proposed, which can 
also compensate the level of brightness when the mean brightness of a given input image signal is excessively dark 
or bright. 



(5) 



'S where, 

B„=X„+A (6) 

Here, is a compensated mean level and A is a brightness compensation value which is preset by use of a 
predetermined compensation f unction according to the brightness level. Thus, the compensated mean level results 
from adding the brightness compensation value A to the mean level X^. At this time, we also assume that B^G{Xo. 
Xi Xl.i). 

Thus, the equalized output becomes brighter when the brightness compensation value is greater than 0 (A>0), 
and the equalized output becomes darker when the brightness compensation value is less than 0 (A<0). As A is 
increased, the dynamic range of a lower gray level portion of the image is enhanced, and as A is decreased, the 
dynamic range of an upper gray level portion is enhanced. The compensated mean level 8^ appropriately compensated 
according the mean level of the given image signal, that is. the brightness and darkness of the image, enhances 
greatly the quality of the input image along with the mean-matching histogram equalization. 

As a consequence, according to the equation (5), the input samples which are equal to or less than the mean X^, 
are mapped into gray levels of from Xq to B^, (Xq, B„) by 

and the samples greater than the mean X„ are mapped into gray levels of from B^^ to X|_.^ (B^, X|_.^ ) by 

40 

^ It is noted that X^ is mapped into in expression (5). 

Thus, when a given image is histogram-equalized according to a cumulative density function, the mean brightness 
of the given image is compensated, while contrast is also enhanced, by modifying a transform function according to 
the equation (5) so that the mean level of the given image is mapped into the compensated mean level. 

Referring to Figures 1-6, an embodiment of an image enhancement circuit using the mean-matching histogram 
equalization will now be described. 

Figure 1 is a block diagram of an image enhancement circuit using the mean-matching histogram equalization 
according to a first embodiment of the present invention. 

In Figure 1 , a frame histogram calculator 102 calculates the probability density function p(X|J which represents a 
gray level distribution in the input image {X} according to the equation (1 ) by a unit of a picture. At this stage, a frame 
ss js used for the picture unit. However, a field may be used for the picture unit alternatively 

A cumulative density function (CDF) calculator 104 calculates the cumulative density fuiiction c{y^ according to 
the equation (2) based on the probability density function p(X|() of one frame calculated by the frame histogram calcu- 
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• lator 102. 

A frame mean calculator 1 06 calculates the mean level of the one frame input image {X} in a unit of one frame 
and outputs the mean level in a unit of a frame to a CDF memory 110, a first and a second mapper 112 and 114, 
and a comparator 116 according to a synchronization signal (here, a frame sync signal SYNC). 
s A frame memory 108 stores the input image {X} by a frame unit. Since the cumulative density function c{X^) cal- 

culated by the CDF calculator 104 is the cumulative density function of an image delayed by one frame compared with 
the currently input image {X}, the input image {X} is delayed by one frame by the frame memory 108 so that an image 
signal of the frame corresponding to the cumulative density function c{X^) Is input to the first and the second mappers 
112and114. 

10 The CDF memory 1 1 0 stores the cumulative density function c(X^) calculated by the CDF calculator 1 04 by a unit 

of one frame, updates the stored values according to the synchronization signal SYNC, and outputs the cumulative 
density function value c(X,^) corresponding to a sample X|^ output by the frame memory 108 and the cumulative density 
function value c{Xf^) corresponding to the mean level X^ output by frame mean calculator 106. At this stage, the CDF 
memory 110 is used as a buffer. 

IS The first mapper 112 receives the cumulative density function values c(X|J and c(Xj^) from the CDF memory 110, 

the mean level X^ from the frame mean calculator 106 and the one-frame delayed input sample Xj^ from the frame 
memory 108, and maps the one-frame delayed input sample X|^ to a gray level of from Xq to X^ according to the first 
expression in the equation(4) to output an enhanced signal Y^. 

The second mapper 114 receives the cumulative density function values c(Xk) and c(X^) from the CDF memory 

20 110, the mean level X^ from the frame mean calculator 106 and the one-frame delayed input sample X|^ from the frame 
memory 108, and maps the one-frame delayed input sample X^ to a gray level of from X^ to Xl-i according to the 
second expression in the equation (4) to output an enhanced signal Y^. 

The comparator 1 1 6 compares the input sample X|^ output by the frame memory 1 08 with the mean level X^ output 
by the frame mean calculator 104, and outputs a selection control signal according to the compared result. 

25 A selector 118 selects the signal output by the first mapper 112 or that by the second mapper 114 in accordance 

with the selection control signal. Specifically, the selector 118 selects the signal output by the first mapper 112 in case 
that the selection control signal indicates that the Input sample X|c Is less than or equal to the mean level X^. Meanwhile, 
the selector 1 1 8 selects the signal output by the second mapper 1 1 4 in the case that the selection control signal indicates 
that the Input sample X,^ is greater than the mean level X^. Then, the selector 118 outputs the selected signal as the 

30 output image Y^ in expression (4). 

In embodiments of the present invention, the histogram calculator 102 and the CDF calculator 104 can be incor- 
porated into a single block for calculating the gray level distribution and calculating the CDF also according to the gray 
level distribution in a unit of a picture with respect to the input image {X}. 

Figure 2 is a block diagram of an image enhancement circuit using the meannfuatching histogram equalization 

3S according to a second embodiment of the present invention. 

In Figure 2, a frame histogram calculator 202 calculates the probability density function p(X|^) which represents a 
gray level distribution in the input image {X} according to the equation (1) by a unit of a picture. 

A CDF calculator 204 calculates the cumulative density function c{X^ according to the equation (2) based on the 
probability density function p{X^) of one frame cateulated by the frame histogram calculator 202. 

40 A frame mean calculator 206 calculates the mean level X^, of the input image {X) in a unit of one frame and outputs 

the mean level X^ to a CDF memory 208, a first and a second mappers 21 0 and 21 2, and a comparator 214 according 
to a frame sync signal SYNC. 

The CDF memory 208 stores the cumulative density function value c{X^), for k=0, 1 L-1 calculated by CDF 

calculator 204 by a unit of one frame, updates the stored values according to the frame sync signal SYNC, and outputs 

4S the cumulative density function value c(X|J corresponding to an input sample X^ and the cumulative density function 
value c(Xfn) corresponding to the mean level X^, output by the frame mean calculator 206. 

The first mapper 210 receives the cumulative density function values c(Xj^) and c(X^) from the CDF memory 208, 
the mean level X^^ from the frame mean calculator 206, and the input sample X^, and then maps the input sample Xj^ 
to a gray level of from Xq to X,„ according to the first expression in the equation (4) to thereby output an enhanced 

so signal Yh- 

The second mapper 212 receives the cumulative density function values c{X^) and c(X^) from the CDF memory 
208, the mean level X^, from the frame mean calculator 206, and the input sample X^, and then maps the input sample 
X^ to a gray level of from X„ to Xl.^ according to the second expression in the equation (4) to output an enhanced 
signal Y^. 

ss The comparator 21 4 compares the Input sample Xi^ with the mean level X^, output by the frame mean calculator 
206. and outputs a selectbn control signal. 

A selector 216 selects the signal output by the first mapper 210 or that by the second mapper 212 in accordance 
with the selection control signal. Specifically, the selector 21 6 selects the signal output by the first mapper 21 0 in case 



7 
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that the selection control signal indicates that the input sample is less than or equal to the mean level X^^. Meanwhile. 

the selector 216 selects the signal output by the second mapper 212 in the case that the selection control signal 

indicates that the input sample Xi^ is greater than the mean level X^. 

In this embodiment of Figure 2, a frame memory has been omitted, compared with the first embodiment of the 
s present Invention of Figure 1 , considering the feature that there exists a high correlation between the neighbouring 

frames. Thus, the sample input to the first and the second mappers 210 and 212 belong to a frame next to the one 

to which the output signals of the CDF memory 208 is related. Consequently, the hardware is reduced. 

Figure 3 illustrates a third embodiment of an image enhancing circuit using mean-matching histogram equalization 

according to the present invention. The components of the circuit shown in Figure 3 are similar to the components of 
10 the circuit shown in Figure 1 except for a brightness compensator 31 2, and a first and a second mappers 31 4 and 31 6. 

Thus, the description will be focused on the brightness compensator 312, and the first and the second mappers 314 

and 316. 

In Figure 3, the brightness compensator 312 receives the mean level output by a frame mean calculator 306, 
adds a brightness compensation value (A) corresponding to the mean brightness of an input image, as described in 
IS the equation (6), and outputs the compensated mean level B^. 

The brightness compensation value A is determined by use of a predetermined compensation function such as 
ones shown in Figures 4A and 4B. However, the compensation functions shown in Figures 4A and 4B are not more 
than exemplary ones, and other functions of different shape can be contemplated as well. 

The brightness of the equalized output is controlled the brightness compensation value according to the compen- 
20 sation function as shown in Figures 4A and 4B. Specifically, when the mean level X^^, of the input image is very low. i. 
e., for a quite dark image, the equalized output becomes brighter by the mean-matching histogram equalization method 
of the present invention since a brightness compensation value A greater than '0" is added to the mean level X^,. 

Meanwhile, when the mean level X^ of the Input image is very high, i.e., for a quite bright image, the equalized 
output becomes darker by the mean-matching histogram equalization method of the present invention since a bright- 
25 ness compensation value A less than "0" is added to the mean level X^. Accordingly, the compensated mean level B^, 
compensated by a suitable brightness compensation value A according to the mean level X„, drastically improves the 
quality of the input image. 

Figures 5 A and 5B show the relation between the compensated mean level B^^ compensated by a compensated 

brightness compensation value A in accordance with the brightness compensation function shown in Figures 4A and 
30 4B and the mean level X^, of the input image. 

The first mapper 314 receives the cumulative density function values c(X|^) and c(X^) from a CDF memory 310, 

the compensated mean level B^ from the brightness compensator 31 2 and the input sample {X^) from a frame memory 

308, and maps the input sample (X^) to a gray level of from Xq to B^ according to the first expression in the equation 

(5) to output an enhanced signal Yh- 
3S The second mapper 316 receives the cumulative density function values c(Xk) and c{X^) from the CDF memory 

310, the compensated mean level B^, from the brightness compensator 312 and the input sample X,^ from the frame 

memory 308, and maps the input sample X^Xoa gray level of from B^ to X|_.^ according to the second expressbn in 

the equation (5) to output an enhanced signal Yh> 

Figure 6 illustrates a fourth embodiment of an image enhancing circuit using mean-matching histogram equalization 
40 according to the present Invention. The components of the circuit shown in Figure 6 are similar to the components of 

the circuit shown in Figure 2 except for a brightness compensator 410. and a first and a second mappers 412 and 414. 

Thus, the description will be focused on the brightness compensator 410, and the first and the second mappers 412 

and 414. 

In Figure 6, the brightness compensator 410 receives the mean level X^, output by a frame mean calculator 406, 
45 adds a brightness compensation value (A) corresponding to the mean brightness of an input Image, as described in 
the equation (6), and outputs the compensated mean level B^. 

The first mapper 412 receives the cumulative density function values c{X^) and c(X^) from a CDF memory 408, 
the compensated mean level B^, from the brightness compensator 410 and the input sample X^, and maps the input 
sample Xi^ to a gray level of from Xq to B^ according to the first expression in the equation (5) to output an enhanced 
so signal Yh- 

The second mapper 414 receives the curnulatfve density function values c(X^^) and c(X^) from the CDF memory 
408, the compensated mean level B^ from the brightness compensator 410 and the input sample X^, and maps the 
input sample X^ to a gray level of from B^ to Xl.i according to the second expression in the equation (5) to output an 
enhanced signal Y^. 

ss As was the case for the image enhancing circuit of Figure 2, the hardware is reduced by omitting the frame memory 

considering the characteristics that there exists a high correlation between the neighboring frames. 

As described above, in embodiments of the present invention, a transform function is controlled to allow the mean 
gray level of the given image to be mapped into itself when the histogram equalization is performed using the cumulative 
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density function of the given image signal as the transform function, so that the mean brightness of a given image is 
preserved while contrast is enhanced. 

Also, embodiments of the present invention can achieve the brightness compensation and contrast enhancement 
concurrently by controlling the transform function to allow the mean gray level of the given image to be mapped into 
5 the compensated mean level which is compensated according to the brightness thereof when the histogram equaliza- 
tion is performed in accordance with the cumulative density function of the given image signal. Furthemnore, the Innage 
quality can be dramatically Improved by enhancing the contrast of too dark or too bright input image signals. 

The reader's attention is directed to all papers and documents which are filed concurrently with or previous to this 
specification in connection with this application and which are open to public inspection with this specification, and the 
10 contents of all such papers and documents are incorporated herein by reference. 

All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), and/ 
or all of the steps of any method or process so disclosed, may be combined in any combination, except combinations 
where at least some of such features and/or steps are mutually exclusive. 

Each feature disclosed in this specification (Including any accompanying claims, abstract and drawings), may be 
IS replaced by altemative features sending the same, equivalent or similar purpose, unless expressly stated otherwise. 
Thus, unless expressly stated otherwise, each feature disclosed is one example only of a generic series of equivalent 
or similar features. 

The Invention is not restricted to the details of the foregoing embodiment(s). The invention extends to any novel 
one, or any novel combination, of the features disclosed in this specification (including any accompanying claims, 
20 abstract and drawings), or to any novel one, or any novel combination, of the steps of any method or process so 
disclosed. 



Claims 

2S 

1 . A method for enhancing image by histogram-equalizing an image signal represented by a predetermined number 
of gray levels, said method comprising the steps of: 

(a) obtaining a cumulative density function of the image signal in a unit of a picture; 

30 

(b) calculating a mean level of the Image signal in a unit of a picture; and 

(c) equalizing the image signal by mapping each sample of the image signal to a gray level by use of a transform 
function which employs the cumulative density function, wherein, the transform function maps the mean level 

35 into the same level. 

2. A method for enhancing Image as claimed in claim 1 , further comprising a step: 

(d) delaying the image signal by a unit of a picture; 
wherein, a delayed image signal is equalized in said step (c). 

40 

3. A method for enhancing Image by histogram-equalizing an image signal represented by a predetemnined number 
of gray levels, said method comprising the steps of: 

(a) obtaining a gray level distribution of the image signal In a unit of a picture and then obtaining a cumulative 
^ density function in a unit of a picture based on the gray level distribution; 

(b) calculating a mean level of the Image signal in a unit of a picture; 

(c) obtaining a cumulative density function value corresponding to the mean level based on the cumulative 
50 density function; and 

(d) equalizing the Image signal by mapping each input sample of the image signal to a gray level according 
to cumulative density function values corresponding to the input sample and the mean level, wherein the mean 
level is mapped into the same level. 

ss' 

4. A method for enhancing Image as claimed in claim 3, further comprising a step: 

(e) delaying the Image signal by a unit of a picture; 
wherein, a delayed image signal Is equalized in said step (c). 
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5. A method for enhancing image by histogram-equalizing an image signal represented by a predetermined number 
of gray levels, said method comprising the steps of: 

(a) obtaining a cumulative density function of the image signal in a unit of a picture; 

(b) calculating a mean level of the image signal in a unit of a picture; 

(c) obtaining a compensated mean level by adding a bright compensation value to the mean level according 
to the mean level of the input image; and 

(d) equalizing the image signal by mapping each sample of the image signal to a gray level by use of a transform 
function which employs the cumulative density function, wherein, the transform function maps the mean level 
into the compensated mean level. 

6. A method for enhancing image as claimed in claim 5, further comprising a step: 

(e) delaying the image signal by a unit of a picture; 
wherein, a delayed image signal is equalized in said step (d). 

7. A method for enhancing image by histogram -equalizing an image signal represented by a predetermined number 
of gray levels, said method comprising the steps of: 

(a) obtaining a gray level distribution of the image signal in a unit of a picture and then obtaining a cumulative 
density function In a unit of a picture based on the gray level distribution; 

(b) calculating a mean level of the image signal in a unit of a picture; 

(c) obtaining a cumulative density function value corresponding to the mean level based on the cumulative 
density function; and 

(dj obtaining a compensated mean level by adding a brightness compensation value to the mean level ac- 
cording to the mean level of the input Image; and 

(e) equalizing the image signal by mapping each input sample of the image signal to a gray level according 
cumulative density function values corresponding to the input sample and the mean level, wherein the mean 
level Is mapped into the compensated mean level. 

8. A method for enhancing image as claimed in claim 7, further comprising a step: 

(f) delaying the image signal by a unit of a picture; 
wherein, a delayed image signal is equalized in said step (e). 

9. An image enhancing circuit for histogram-equalizing an image signal represented by a predetermined number of 
gray levels, said circuit comprising: 

first calculating means (106; 206; 306; 406) for calculating a mean level of an input image signal in a unit of 
a picture; 

second calculating means (102, 104; 202. 204; 302. 304; 402, 404) for calculating a gray level distribution of 
the image signal in a unit of a picture, calculating a cumulative density function in a unit of a picture based on 
the gray level distribution, and outputting a cumulative density function value corresponding to each input 
sample of the image signal and a cumulative density function value of the mean level; and 

outputting means (112, 114. 116. 118; 210 -216; 314-320; 412-418) for mapping the input sample to a gray 
level according cumulative density function values corresponding to the input sample and the mean level and 
outputting a mapped level as an equalized signal, wherein the mean level is mapped into the same level. 

10. An image enhancing circuit as claimed in claim 9. further comprising a picture memory (1 08; 308) for delaying the 
image signal by a unit of a picture to provide said outputting means (112 - 118; 314 - 320) with a image sample 
which belongs to a same frame as that from which the cumulative density function is calculated. 
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11. An image enhancing circuit as claimed in claim 9 or10, further comprising a buffer (110; 208; 310; 408) for storing 
the cumulative density function calculated by said second calculating means (102, 104; 202. 204; 302, 304; 402, 
404), updating by a unit of a picture, and outputting a cumulative density function values corresponding to the input 
sample and the mean level. 

5 

12. An image enhancing circuit as claimed in claim 9 or claim 11 as dependent thereon, wherein said outputting means 
comprises: 

a first mapper (21 0; 41 2) for mapping the input sample to a gray level of a first range according to a first 
10 transform function which is defined by use of the cumulative density function; 

a second mapper (212; 41 4) for mapping the input sample to a gray level of a first range according to a second 
transform function which is defined by use of the cumulative density function; 

IS a comparator (21 4;. 41 6) for comparing the input sample with the mean level to generate a selection control 

signal; and 

a selector (216; 418) for selecting one of output signals from said first mapper (210; 412) and said second 
mapper (212; 414) according to the selection control signal, wherein said selector (216; 418) selects the output 
20 signal from said first mapper (210; 412) when the selection control signal Indicates that the input sample is 

equal to or less than the mean level, and selects the output signal from said second mapper (212; 414) when 
the selection control signal indicates that the input sample is larger than the mean level. 

13. An image enhancing circuit as claimed in claim 10 or 11 as dependent thereon, wherein said outputting means 
25 comprises: 

a first mapper (112; 314) for mapping the image sample output by said picture memory to a gray level of a 
first range according to a first transform function which is defined by use of the cumulative density function; 

30 a second mapper (114; 316) for mapping the image sample output by said picture memory (108; 308) to a 

gray level of a first range according to a second transform function which is defined by use of the cumulative 
density function; 

a comparator (116; 318) for comparing the image sample output by said picture memory (108; 308) with the 
35 mean level to generate a selectbn control signal; and 

a selector (118; 320) for selecting one of output signals from said first mapper and said second mapper ac- 
cording to the selection control signal, wherein said selector selects the output signal from said first mapper 
when the selection control signal Indicates that the Image sample output by said picture memory (108; 308) 
^0 is equal to or less than the mean level, and selects the output signal from said second mapper when the 

selection control signal indicates that the image sample output by said picture memory (108; 308) is larger 
than the mean level. 

14. An image enhancing circuit for histogram-equalizing an image signal represented by a predetermined number of 
gray levels, said circuit comprising: 

first calculating means (306; 406) for calculating a mean level of an input image signal in a unit of a picture; 

second calculating means (302, 304; 402, 404) for calculating a gray level distribution of the image signal in 
so a unit of a picture, calculating a cumulative density functbn in a unit of a picture based on the gray level 

distribution, and outputting a cumulative density function value corresponding to each input sample of the 
image signal and a cumulative density function value of the mean level; 

brightness compensating means (312; 410) for adding to the mean level a brightness compensation value 
ss calculated by a predetermined compensation function according to the mean level of the input image signal 

to output a compensated mean level; and 

outputting means (314 - 320; 412 - 418) for mapping the input sample to a gray level according cumulative 
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density function values corresponding to the input sannple and the mean level and outputting a mapped level 
as an equalized signal, wherein the mean level is mapped into the compensated mean level. 

15. An image enhancing circuit as claimed in claim 14, further comprising a picture memory (308) for delaying the 
s image signal by a unit of a picture to provide said outputting means (31 4 - 320) with a image sample which belongs 

to a same frame as that from which the cumulative density function is calculated. 

16. An image enhancing circuit as claimed in claim 14 or 15, further comprising a buffer (310; 408) for storing the 
cumulative density function calculated by said second calculating means (302. 304; 402, 404), updating by a unit 

10 of a picture, and outputting a cumulative density function values corresponding to the input sample and the mean 

level. 



IS 



17. An image enhancing circuit as claimed in claim 14 or claim 16 as dependent thereon, wherein said outputting 
means comprises: 

a first mapper (41 2) for mapping the input sample to a gray level of a first range according to a first transform 
function which is defined by use of the cumulative density function; 

a second mapper (414) for mapping the input sample to a gray level of a first range according to a second 
20 transform function which is defined by use of the cumulative density function; 

a comparator (416) for comparing the input sample with the mean level to generate a selection control signal; 
and 

25 a selector (418) for selecting one of output signals from said first mapper (41 2) and said second mapper (41 4) 

according to the selection control signal, wherein said selector selects the output signal from said first mapper 
(41 2) when the selection control signal indicates that the input sample is equal to or less than the mean level, 
and selects the output signal from said second mapper (414) when the selection control signal indicates that 
the input sample is larger than the mean level. 

30 

18. An image enhancing circuit as claimed in claim 15, wherein said outputting means comprises: 

a first mapper (314) for mapping the image sample output by said picture memory (308) to a gray level of a 
first range according to a first transfomn functbn which Is defined by use of the cumulative density function; 

3S 

a second mapper (316) for mapping the image sample output by said picture memory (308) to a gray level of 
a first range according to a second transform function which is defined by use of the cumulative density function; 

a comparator (318) for comparing the image sample output by said picture memory with the mean level to 
^0 generate a selection control signal; and 

a selector (320) for selecting one of output signals from said first mapper and said second mapper according 
to the selection control signal, wherein said selector selects the output signal from said first mapper when the 
selection control signal indicates that the image sample output by said picture memory (308) is equal to or 
^ less than the mean level, and selects the output signal from said second mapper (31 6) when the selection 

control signal indicates that the image sample output by said picture memory (308) is larger than the mean level. 



so 



ss 
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FIG, 1 
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FIG. 2 
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FIG. 3 
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FIG. 6 
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